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0 An equaliser of the kind using a Viterbi algorithm 
for signal processing to reduce the effects of mul- 
tipath interference, comprising means for measuring 
multipath interference duration, signal processor 
means operative in accordance with a Viterbi al- 
gorithm having a selected number of states, and 
means for adapting the number of states in depen- 
dence upon multipath interference duration as mea- 
sured. 
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This invention relates to digital communication 
systems and more especially it relates to 
equalisers for use in such systems. 

A received radio signal in a digital radio com- 
munication system is often subject to multipath 
interference which may result in intersymbol inter- 
ference. The intersymbol interference may be so 
severe that reliable communications are not possi- 
ble without the use of an equaliser at the receiver. 
A Viterbi algorithm is often used to construct a high 
performance equaliser but this is computationally 
intensive and consequently consumes a significant 
amount of power which may be unacceptable for 
portable apparatus such as hand held portable 
equipment with a small battery. 

The computational load of a Viterbi equaliser is 
determined by the number of states in the Viterbi 
algorithm. Conventionally the number of states pro- 
vided is determined by the worst case multipath 
interference with which the radio system is de- 
signed to operate. In a mobile radio environment, 
multipath interference is dynamic and most often is 
not as severe as the worst case multipath interfer- 
ence in the presence of which the system will 
satisfactorily continue to operate. 

According to the present invention an equaliser 
of the kind using a Viterbi algorithm for signal 
processing to reduce the effects of multipath inter- 
ference, characterised by means for measuring 
multipath interference duration, signal processor 
means operative in accordance with a Viterbi al- 
gorithm having a selected number of states, and 
means for adapting the number of states in depen- 
dence upon multipath interference duration as 
measured. 

Thus in an equaliser according to the present 
invention the number of states within the Viterbi 
equaliser is reduced as necessary to the number 
required for reliable reception with the multipath 
interference experienced. In turn this results in a 
lower computational load for the equaliser and a 
correspondingly lower power consumption. 

One embodiment of the invention will now be 
described by way of example with reference to the 
accompanying drawings in which: 

Figure 1 is a block schematic diagram of an 

equaliser; 

Figure 2 is a diagram which serves to illustrate a 
windowing function; and, 
Figure 3 is a flow diagram which shows a se- 
quence of operations performed by a windowing 
unit which forms a part of the block schematic 
diagram of Figure 1 . 
High performance radio links increasingly use 
digital techniques and are expected to operate 
whilst equipment is mobile. This trend results in a 
requirement for high integrity radio links which 
must function in the presence of severe multipath 



interference. The multipath interference may not 
only be severe because of the time duration from 
the earliest path to the last path but also because it 
is dynamic in character due to the fact that the 
5 radio equipment itself is moving and due also to 
the fact that at least some of the reflectors which 
give rise to the multipath interference may also be 
moving. 

It will be appreciated that multipath interference 

w may continue for several symbol periods and for 
example the group special mobile (GSM) pan eu- 
ropean digital cellular radio system is designed to 
operate with severe multipath components delayed 
by 16 usees i.e. 4.3 bit periods. 

is It is well known that multipath effects may be 

minimised by using an equaliser, the maximum 
multipath span determining with other factors the 
size of equaliser required. For a known equaliser 
based upon the Viterbi algorithm the size of the 

20 equaliser is dependant upon the number of states 
of the algorithm (necessarily a power of 2) and for 
each increase in multipath interference duration by 
one symbol period the number of Viterbi equaliser 
states doubles. 

25 The number of arithmetical operations required 
to realise a Viterbi equaliser is proportional to the 
number of states. In turn a greater number of 
arithmetical operations increases the power con- 
sumption of a VLSI Viterbi equaliser. It is important 

30 to recognise that many digital mobile radio equip- 
ments will be portable hand held terminals where 
battery life is critical. As hereinbefore explained a 
Viterbi algorithm based equaliser is capable of very 
high performance ensuring reliable radio commu- 

35 nications but tends to be computationally intensive 
and hence consumes significant power which is 
clearly a serious limiting factor with portable hand 
held terminals. An equaliser which will hereinafter 
be described with reference to the drawings, pro- 

40 vides for adaptation of the number of Viterbi al- 
gorithm states to a minimum required for satisfac- 
tory reception, whereby computational load is re- 
duced and power consumption is reduced cor- 
respondingly. 

45 A received radio signal is first filtered to re- 

move out of band signals and then frequency 
translated to a low intermediate frequency or even 
to base band (i.e. zero intermediate frequency.) 
Referring now to the drawings, samples of these 

so translated signals are first digitised (by means not 
shown) and fed to an input line 1 of an equaliser as 
shown in Figure 1. The input line 1 is coupled to a 
measurement unit 2 and also to a buffer store unit 
3. The measurement unit 2 serves to examine the 

55 received signal to measure the multipath interfer- 
ence level. The character of multipath interference 
as it affects received data must be accurately 
known whereby the equaliser can be appropriately 
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set up to cope with it. Because the radio environ- 
ment is dynamic due to the movement of equip- 
ment and/or reflectors, multipath interference is 
measured for each block of data. The unit 2 mea- 
sures multipath interference by comparing a re- 
ceived signal with what that received signal is 
expected to be. This comparison is facilitated by 
the transmission of a known sequence of bits within 
each block of data. This is known as an embedded 
training sequence. The measurement unit captures 
a sample of the received data spanning an ex- 
pected time of arrival of the training sequence. This 
sample is correlated against the expected form of 
the training sequence to produce samples which 
represent a complex channel response and these 
samples provide an input signal for a windowing 
unit 4. 

Windowing units are well known and conven- 
tionally the windowing unit 4 is used to select a 
fixed length time segment of the measured channel 
response which contains the greatest energy. The 
time segment is selected by first calculating the 
channel response from the complex response by 
squaring and summing the complex samples and 
then in effect sliding a window over the power 
samples to choose a window position that contains 
most power. The length of the window is measured 
in terms of the number of symbol periods over 
which it extends and thus the length of the window 
in practice is the number of symbol periods over 
which the Viterbi equaliser can use the multipath 
components, i.e. the system specified worst case 
multipath delay. For example a 16 state binary 
equaliser would employ a 5 bit period window for a 
binary modulation scheme. The total time segment 
of channel response power that the window is slid 
over is determined by the overall timing uncertainty 
in receiving the embedded training sequence. This 
uncertainty depends on timing accuracy in the re- 
ceiver and the worst case multipath interference. 

In known Viterbi equalisers the window length 
is fixed and set to the system specified worst case 
multipath interference condition and thus the Viterbi 
computational load is set to a corresponding high 
level irrespective of the level of multipath interfer- 
ence received. In contradistinction, in the present 
arrangement as will hereinafter be explained, the 
window length is varied to match the multipath 
interference whereby the computational load is var- 
ied correspondingly as appropriate. In operation of 
the windowing unit 4, a full window is arranged to 
select a portion of the measured channel response „ 
initially but then the size of the window is progres- 
sively reduced by one symbol period at a time. 
The energy in the reduced window is compared to 
that in the full window to determine if significant 
channel response energy has been lost. If not, the 
window length is again reduced and the process 



repeated. The action of the windowing on the chan- 
nel power response is illustrated in Figure 2. 

Referring now to Figure 2, four plots A, B and 
C are shown, which are simple plots of the channel 

5 power against time with a fixed window length of 5 
symbol periods. In plot A it will be apparent that a 
window length of only 3 symbol periods is re- 
quired; in plot B it is apparent that a window length 
of only 4 symbol periods is required, whereas in 

10 plot C it is apparent that due to the duration of the 
multipath interference the full window aperture of 5 
symbol periods is required. Thus under these con- 
ditions as shown in Figure 2, the overall window 
duration is not fixed at 5 symbol periods but is 

75 arranged to adapt to the shortest duration which 
does not exclude any significant power in the chan- 
nel response. 

The windowing unit 4 thus produces an output 
signal for a reference signal generator 5 comprising 

20 complex samples of a selected channel response 
which extends over a variable number of symbol 
periods up to the full window length. Additionally a 
time reference signal is provided on broken line 6 
for the buffer store 4 which serves to remove any 

25 time uncertainty from the received signal samples 
and establishes a time reference point for equalisa- 
tion purposes appertaining to the data samples ^ 
stored in the buffer store 3. Additionally the win- 
dowing unit produces on a line 7 a signal N s repre- 

30 senting the number of Viterbi states. N s is set in 
accordance with the selected window length and 
the number of states in the equaliser is then 2 N s . 
The signal N s is fed to the unit 5 to control the 
number of reference signals, two being required for 

35 each state of the Viterbi algorithm. The signal N s is 
also fed to other parts of the Viterbi algorithm 
processor. 

The manner in which the signal N s is generated 
is illustrated by the flow diagram of Figure 3 where- 

40 by output data corresponding to the signal N s and 
the selected complex channel response are pro- 
duced. Thus complex samples of the channel re- 
sponse are squared and summed to produce the 
channel power response which is stored for use 

45 within the windowing unit 2. N s fixed is the starting 
value for N s corresponding to the maximum number 
of states (2 N S fixed) that the Viterbi equaliser can 
operate with. A sliding window is dimensioned to a 
time duration ( N 8 + 1) T seconds or ( N s + 1) 

so symbol periods. This is effectively slid over the 
time samples of the channel power response and 
the power contained within the window is calcu- 
lated for each window position. The greatest power 
calculated, and the position of the window in terms 

55 of symbol periods from the start of the channel 
power response is returned via line x as the vari- 
ables power and position, as shown in the flow 
diagram Figure 3. Power and position are stored in 
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Max-Power and Max-Position for comparison with 
other values of power and position calculated for a 
smaller N s (and hence the shorter time duration 
window). 

The windowing unit 4 reduces N s by 1, cal- 
culates the new power and position, and compares 
power with Max-Power. If power is almost as great 
as Max-Power (i.e. 0 is slightly less than 1) there is 
no significant energy lost by employing a shorter 
window, i.e. there is no significant multipath inter- 
ference outside the shorter window. A smaller N s 
reduces the number of states needed in the Viterbi 
algorithm processor, (as will hereinafter be de- 
scribed,) the number of branch metrics used by the 
Viterbi algorithm processor and the number of ref- 
erence signals generated in the reference signal 
generator unit 5. 

N s is decremented repeatedly until significant 
channel power response is lost by using a shorter 
window, i.e. there is multipath interference outside 
the shorter window. When this happens N s is re- 
stored to the last acceptable value and the win- 
dowing unit 4 produces as an output signal ( N s + 
1) complex samples of the channel response, and 
starting at a time offset of Max-Position symbol 
periods, outputs the parameter N s to the Viterbi 
algorithm processor and outputs Max-Position to 
the buffer store 3. 

The reference signal generator unit 5 serves to 
generate a set of reference signals for the Viterbi 
algorithm from the complex channel response sam- 
ples fed from the windowing unit 2. A reference 
signal is generated for each permutation of data 
symbols of length ( N s + 1) symbols, i.e. there will 
be (2 N s + 1) reference signals in total. These 
reference signals are what transmitted data sym- 
bols should look like with the actual measured 
channel response. They are generated by convolv- 
ing the windowed complex channel response with 
the (2 N s + 1) signals representing all possible 
transmitted sequences of signals. For a 16 state 
equaliser there are 32 reference signals which are 
outputed from the reference signal generator unit 5. 

Since N s is not fixed, but rather is a variable 
integer, flexibility is introduced into the reference 
signal generator 5 since N s could correspond to any 
integer value up to a maximum of N s fixed which 
corresponds to the full window or worst case mul- 
tipath interference situation. 

The signal generator 5 and the buffer store 3 
feed signals to a Viterbi algorithm processor 19 
which is standard and which comprises a branch 
metrics calculator 17 which is arranged to feed via 
lines 8 and 18 a trellis processor 9. The trellis 
processor comprises an accumulated metrics store 

10 which receives signals from a comparator and 
selector unit 11. The comparator and selector unit 

11 is fed from a metrics accumulator 12, the metr- 



ics accumulator being fed from the accumulated 
metrics store 10. Signals from the comparator and 
selector unit 11 are fed to a path store 13 from 
which an output signal is delivered on a line 14. As 

5 already explained, the Viterbi algorithm processor 
just before described is standard and well known 
with the exception only that the number of states is 
flexible and controlled ,by signals on the line 7 
which are fed to the branch metrics calculator unit 

10 17 whereby the branch metrics are adapted in 
accordance with the N s signal and wherein the 
signal N s is also fed to the trellis processor 9 
whereby the number of states utilised by the 
Viterbi algorithm is adapted in accordance with the 

rs N s signal. 

In operation of the equaliser each received 
data symbol is effectively compared with all possi- 
ble symbols by calculating the Euclidean distance. 
These distances are known as branch metrics. The 

20 branch metrics as determined by the branch metr- 
ics unit 17 are then summed by the metrics accu- 
mulator 12 with the appropriate accumulated metr- 
ics stored in the accumulated metrics store 1 0. The 
accumulated metrics entering each state are com- 

25 pared to find a survivor which is then stored back 
into the accumulated metrics store via line 15. The 
result of the comparison of the accumulated metr- 
ics provides inputs to the path store via a line 16 to 
record the sequence of received data bits. It will be 

30 appreciated that in operation of the equaliser the 
branch metrics calculator 17 and the trellis proces- 
sor 9 must adapt to N s states up to a maximum of 2 
N s fixed states. 

Various modifications may be made to the ar- 

35 rangement shown without departing from the scope 
of the invention as will be appreciated by those 
skilled in the art. 

Claims 

40 

1. An equaliser of the kind using a Viterbi al- 
gorithm for signal processing to reduce the 
effects of multipath interference, characterised 
by means (2) for measuring multipath interfer- 
es ence duration, signal processor means (19) 

operative in accordance with a Viterbi algo- 
rithm having a selected number of states, and 
means (4) for adapting the number of states in 
dependence upon multipath interference dura- 
50 tion as measured. 

2. An equaliser as claimed in claim 1 , wherein the 
means for measuring multipath interference 
duration comprises a measurement unit (2) 

55 and the means for adapting the number of 

states is a windowing unit (4), and wherein the 
signal processor means (1 9) comprises a trellis 
processor (9) and a branch metrics calculator 
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(17), the windowing unit (4) being responsive 
to the measuring unit (2) for providing a control 
signal derived in accordance with measured 
multipath interference duration, which control 
signal is utilised to adapt the number of branch 5 
metrics and the number of states in the Viterbi 
algorithm of the trellis processor (9) whereby 
the computational load is varied in dependence 
upon the multipath interference duration. 

10 

3. An equaliser as claimed in claim 2, wherein a 
reference signal generator (5) is provided 
which is arranged to be responsive to the 
windowing unit (4), which said reference signal 
generator feeds the branch metrics calculator J5 
(17) and the trellis processor (9), the number 

or reference signals generated being adapted 
in accordance with multipath interference dura- 
tion. 

20 

4. An equaliser as claimed in claim 3, wherein 
signals fed to the measurement unit (2) are fed 
also to the branch metrics calculator (17) via a 
buffer store (3). 

25 

5. An equaliser as claimed in claim 4, wherein the 
trellis processor (9) comprises a metrics accu- 
mulator (12) fed from the metrics calculator 
(17), an accumulated metrics store (10) which 
feeds the metrics accumulator (12) and a com- 30 
parator unit (11) which is responsive to the 
metrics accumulator (12) for updating the ac- 
cumulated metrics store (10) and for providing 

a signal for a path store (13) which in turn 
provides an output signal from the trellis 35 
processor(9). 
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© Viterbi equaliser with variable number of states. 

© An equaliser of the kind using a Viterbi algorithm 
for signal processing to reduce the effects of mul - 
tipath interference, comprising means for measuring 
multipath interference duration, signal processor 
means operative in accordance with a Viterbi al- 
gorithm having a selected number of states, and 
means for adapting the number of states in depen - 
dence upon multipath interference duration as mea- 
sured. 
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